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FIG. 5 



Packet enqueue^ 
to a flow queue J 



list 

management 

action: 
enqueue frame 



1109 



Service for flow queue not in any calendar 




Add pointer 

toNLS 
calendar at 
current time 



Configuration 
error 
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Add pointer 
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calendar at 
current time 
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Add pointer to WFQ at 
location specified by WFQ 
Distance Calculation for 
Flow Startup 



QinRed = 1 



QinBlue = 1 
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No 




To FIG. 6 
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FIG. 6 
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Add pointer 
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calendar at 
current time 
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Add pointer to 
LLS calendar at 
NextRedTime 
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Add pointer 

toNLS 
calendar at 
current time 



RR.V=0 



Add pointer to 
NLS calendar at 
NextRedTime 



Update 
MBSCredit: 
Credit earned 
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QinRed=1 



f2f8 




Yes 



t22f 
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Set 

NextGreenTime to 
current time 



Add pointer to WFQ at 
location specified by 

WFQ Distance 
Calculation for Flow 

Startup 



Timestamps are valid, but the flow queue is not in all of the 
calendar's it needs to be in. 
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FIG. 7 
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Add pointer to WFQ at 
location specified by 

WFQ Distance 
Calculation for Flow 
Startup 
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Add pointer to 

PBS at 
NextGreenTime 
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Peak component is not in calendar, there is no 
minimum bandwidth component 
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FIG. 8 



from FIG. 6 





Add pointer to WFQ at 
location specified by 

WFQ Distance 
Calculation for Flow 
Startup 
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Yes— 1 



Add pointer to WFQ at 
location specified by 

WFQ Distance 
Calculation for Flow 

Startup 
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Add pointer to 

PBS at 
NextGreenTlme 



QinBlue=1 
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1410^ 



QinGrn=1 



■Yes- 



Peak is not in calendar; minimum bandwidth component is in calendar. 

Note that NextGreenTlme stamp is examined to determine attachement to either WFQ or PBS 

If MBS is specified, the MBSCredit is examined and if positive, adding the flow queue to either the WFQ or 

the PBS is permitted. 
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FIG. 9 



Flow Queue 
Service 



-No^QCnt=0>Yes 



To FIG. ia 



Each calendar type is serviced 
(only one per scheduler tick), 
flow queues are reattached 
only if there are sufficient 
frames in the flow queue, 
flow queues added into WFQ 
with peak bandwidth components 
get the NextGreenTime 
stamp updated. 
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update 
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using 
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flow not 
in violation 







1 — No- 


527 






\ ' 






QinBlue=0 




RAL920000016US2 
Bass, et al 

Method and System for Network Processor 
Scheduling Based on Service Levels 
10/13 



FIG. 10 



<QCnt=0>-| 
\y Yes 



Flow queue service 
when QCnt = 0 at 
start of service 



From FIG. 9 
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Yes 




QinRed=0 / 
FrameCount=0 
QinUse=0 
{NextRedValid=0} 
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Yes 



QinB!ue=0 
FrameCount=0 
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QinGreen=0 
FrameCount=0 
{NextGrnValid=0} 



549 



547 




{NextGrnValid^O} 



Braced {} text indicates function 
necessary to support flow queue 
aging. NextRedValid and 
NextGrnValid are flags used only to 
support a flow queue aging design, 
(reference 542,545,546,547,549) 
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distance 
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distance 
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FIG. 12 



513 



WFQ Calendar 
When there is an assured bandwidth component, 
the flow queue is removed from the WFQ allowing 
the last frame to be serviced from the NLS/LSS 
calendar. If there is a peak bandwidth component, 
the NextGreenTime stamp is updated. 



From FIG. 9 



608 




update 
NextGreetTime using 

NextGreenTime 
calculation for flow 
in violation 
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FIG. 13 




Add pointer to WFQ at 
location specified by 
WFQ distance 
calculation 



Service PBS Calendar, flow queue is always removed from this 
calendar. NextGreenTime is always recalculated, flow queue is 
placed into WFQ only when there is sufficient frames in the 
queue. If MBS is specified, a test for available credit is performed. 



